Gene Finding Algorithms in BioInformatics Mandatory Project

The purpose of this report is to verify attendance of the author to the Algorithms in BioInformatics course at the department of computer science, University of Aarhus. Following a description of the problem that is to be solved, a basic solution is given along with pseudo-code of the associated algorithms. The model is then extended to solve most of the additional problems posed in the projectdescription, after which the implementation of both basic and extended models is described. Finally, experimental results are presented. The project includes an implementation of both the basic and extended alignment methods, and the files (including this report), can be found under Algorithms in BioInformatics at http://www.daimi.au.dk/~u971055/. The reader is assumed to be familiar with the problem description as well as the course litterature, and [1] in particular. However, since [1] caters for more experienced bioinformatics researchers, its methods and their realizations are described in more detail here.